Block AOR Iteration for Nonsymmetric Matrices
نویسندگان
چکیده
منابع مشابه
Block AOR Iteration for Nonsymmetric Matrices
We consider a class of matrices that are of interest to numerical applications and are large, sparse, but not symmetric or diagonally dominant. We give a criterion for the existence of (and we actually construct) the inverse matrix in terms of powers of a "small" matrix. We use this criterion to find that the spectral radius of the Jacobi iteration matrix, corresponding to a block tridiagonal p...
متن کاملRayleigh Quotient Iteration for Nonsymmetric Matrices
Rayleigh quotient iteration is an iterative algorithm for the calculation of approximate eigenvectors of a matrix. Given a matrix, the algorithm supplies a function whose iteration of an initial vector, vQ , produces a sequence of vectors, vn . If the matrix is symmetric, then for almost any choice of v0 the sequence will converge to an eigenvector at an eventually cubic rate. In this paper we ...
متن کاملImprovements of two preconditioned AOR iterative methods for Z-matrices
In this paper, we propose two preconditioned AOR iterative methods to solve systems of linear equations whose coefficient matrices are Z-matrix. These methods can be considered as improvements of two previously presented ones in the literature. Finally some numerical experiments are given to show the effectiveness of the proposed preconditioners.
متن کاملA Generalized Inverse Iteration for Computing Simple Eigenvalues of Nonsymmetric Matrices
Technische Universit at Dresden Herausgeber: Der Rektor A Generalized Inverse Iteration for Computing Simple Eigenvalues of Nonsymmetric Matrices Hubert Schwetlick and Ralf L osche IOKOMO-07-97 December 1997 Preprint-Reihe IOKOMO der DFG-Forschergruppe Identi kation und Optimierung komplexer Modelle auf der Basis analytischer Sensitivitatsberechnungen an der Technischen Universitat Dresden ...
متن کاملOn the eigenvalues and eigenvectors of nonsymmetric saddle point matrices preconditioned by block triangular matrices
Block lower triangular and block upper triangular matrices are popular preconditioners for nonsymmetric saddle point matrices. In this note we show that a block lower triangular preconditioner gives the same spectrum as a block upper triangular preconditioner and that the eigenvectors of the two preconditioned systems are related. Nonsingular saddle point matrices of the form
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1983
ISSN: 0025-5718
DOI: 10.2307/2007689